package com.hpeu_12.zuoye1229;
/*
 * 使用二维数组打印一个 10 行杨辉三角。
 * 杨辉三角的规律：
 * （1）第n行上有n个数
 * （2）每一行的开始和结尾数字都是1
 * （3）每一个元素是它上一行的元素和左斜对角元素之和
 */
public class Test04 {
	public static void main(String[] args) {
		int[][] arr = new int[10][];
		//遍历二维数组，拿到每一个一维数组
		for (int i = 0; i < arr.length; i++) {
			//初始化每一行的一维数组，即一维数组的长度，随着行数的增加而增加
			arr[i] = new int[i+1];
			//遍历每一个一维数组，添加元素
			for (int j = 0; j <= i; j++) {
				//每一行的开始和结尾数字都是1,开头的时候j=0,结尾的时候索引号j=i;
				if (j == 0 || j==i) {
					arr[i][j] = 1;
				}else {
					//每一个元素是它上一行的元素和左斜对角元素之和
					arr[i][j] = arr[i-1][j] + arr[i-1][j-1];
				}
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
	}
}
